Model Checking Biological Oscillators
نویسندگان
چکیده
We define a subclass of timed automata, called oscillator timed automata, suitable to model biological oscillators. The semantics of their interactions, parametric w.r.t. a model of synchronization, is introduced. We apply it to the Kuramoto model. Then, we introduce a logic, Kuramoto Synchronization Logic (KSL), and a model checking algorithm in order to verify collective synchronization properties of a population of coupled oscillators.
منابع مشابه
Detecting synchronisation of biological oscillators by model checking
We define a subclass of timed automata, called oscillator timed automata, suitable to model biological oscillators. Coupled biological oscillators may synchronise, as emerging behaviour, after a period of time in which they interact through physical or chemical means. We introduce a parametric semantics for their interaction that is general enough to capture the behaviour of different types of ...
متن کاملAnalysing Biochemical Oscillation through Probabilistic Model Checking
Automated verification of stochastic models has been proved to be an effective technique for the analysis of a large class of stochastically behaving systems. In this paper we show how stochastic model-checking can be effectively applied to the analysis of biological systems. We consider a few models of biological systems taken from the literature, and we consider both their encodings as ordina...
متن کاملInvestigating Parametric Influence on Discrete Synchronisation Protocols Using Quantitative Model Checking
Synchronisation is an emergent phenomenon observable in nature. Natural synchronising systems have inspired the development of protocols for achieving coordination in a diverse range of distributed dynamic systems. Spontaneously synchronising systems can be mathematically modelled as coupled oscillators. In this paper we present a novel approach using model checking to reason about achieving sy...
متن کاملAnalysis of a Post-translational Oscillator Using Process Algebra and Spatio-Temporal Logic
We describe the modelling of a post-translational oscillator using a process algebra and the specification of complex properties of its dynamics using a spatio-temporal logic. We show that specifications in the Logic of Behaviour in Context can be seen as hypotheses about oscillations and other biochemical behaviours, to be tested automatically by model-checking software. By using these techniq...
متن کاملA generalized mathematical model of biological oscillators.
Biological rhythms such as circadian rhythms, biochemical rhythms and neural oscillators are based on the mathematical model of the theory of harmonic oscillators. These are solutions of certain second-order differential equations. They can also be viewed as spherical harmonics on the circle in the two-dimensional Euclidean space. The spherical harmonics on (n-1)-spheres and, more generally, th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. Notes Theor. Comput. Sci.
دوره 229 شماره
صفحات -
تاریخ انتشار 2009